Задата је реч састављена од малих слова римске абецеде (која је подскуп енглеске). Потребно је шифровати односно дешифровати поруку. Цезарова шифра је тип шифре замењивања у коме се свако слово текста који се шифрује мења словом абецеде које се добије померањем полазног слова за одређени број места, циклично по абецеди. На пример, ако се врши померање за три места, слово a би се шифровало словом d, b словом e, итд., док би се слово w шифровало словом z, слово x словом a, слово y, словом b и слово z словом c. На пример, реч papagaj би се шифровала са sdsdjdm.

Улаз

У првој линији стандардног улаза налази се реч не дужа од 100 слова, у другој линији се налази цео број \(N\), који представља помак (\(1 \leq N < 26\)), а у трећој цео број \(S\) који представља смер шифровања. Ако је \(S=1\) потребно је шифровати, a ако је \(S=2\) потребно је дешифровати реч.

Излаз

У првој линији стандардног излаза приказати реч која се добије након шифровања тј. дешифровања задате речи.

Пример 1

Улаз

abcdefghijklmnopqrstuvwxyz
3
1

Излаз

defghijklmnopqrstuvwxyzabc

Пример 2

Улаз

twornuvkpemkp
2
2

Излаз

rumplstinckin